Cuộc xâm lăng của quân Mông cổ vào Đông Âu năm 1223, đã khiến Giáo hội phải quan tâm đến việc truyền giáo ở Á châu.

Năm 1248 và 1253, đức Innocente IV và vua Louis gửi hai phái đoàn do các Cha Plancarpin và Rubrouk dòng Phanxicô dẫn đầu đến gặp vua Mông Cổ tại Karakoroum và tìm cách giảng đạo cho họ, nhưng không thành công. Sau đó nhiều nhóm du thuyết Đaminh, Phanxicô kéo nhau đi giảng đạo tại Ba Tư, Ấn Độ và Trung Hoa.

Năm 1250, Giáo hoàng Innocent IV đã phong vương cho ông hoàng Mindowe đã theo đạo năm 1250, do hoạt động của các hiệp sĩ Teutonic. Do đó, Lituania là dân tộc cuối cùng ở Đông Âu theo đạo Công giáo. Năm 1253, Giáo hoàng cũng cử đến Lituania một Giám mục. Nhưng phải đợi đến ông hoàng Jagellon chịu phép rửa tại Cracovia (1386), đạo Công giáo mới được tuyên bố là quốc giáo.